﻿using System;

namespace Plate
{
    class Program
    {

        static void Main(string[] args)
        {
            Console.WriteLine("输入要移动的盘子数目：");
            int n = Int32.Parse(Console.ReadLine());
            Hanoi(n, "A", "B", "C");
            Console.ReadKey();
        }
        static void Hanoi(int n, string start, string destination, string temp)
        {
            if (n == 1)
            {
                move(start, destination);

            }
            else
            {
                Hanoi(n - 1, start, temp, destination);
                move(start, destination);
                Hanoi(n - 1, temp, destination, start);
            }
        }
        static void move(string start, string destination)
        {
            Console.WriteLine("Move the plate from " + start + " to " + destination);
        }

    }
}